Archimedes Patti sinh năm 1914 tại New York. Ông gia nhập quân đội Hoa Kỳ từ năm 1941 và trở thành một sĩ quan bộ binh trên chiến trường châu Âu trong Thế Chiến II. Cuối năm 1944, ông chuyển sang công tác tình báo tại Cục tình báo Chiến lược (OSS - Office of Strategic Services, tiền thân của CIA sau này) và được phân công làm Trưởng ban Đông Dương thuộc Pháp của OSS, hàm Đại úy. Tháng 4 năm 1945, ông sang Côn Minh và có những cuộc tiếp xúc đầu tiên với lãnh tụ của Việt Minh là Hồ Chí Minh. Sau khi Thế chiến kết thúc, ông được thăng hàm Thiếu tá và được cử làm trưởng phái bộ tiền trạm của quân đội Hoa Kỳ, thực hiện nhiệm vụ giải cứu tù binh và chuẩn bị cho việc giải giới quân Nhật tại Bắc Đông Dương.